TROPICAL CURVES, THEIR JACOBIANS AND THETA 

FUNCTIONS 



GRIGORY MIKHALKIN AND ILIA ZHARKOV 

Abstract. We study Jacobian varieties for tropical curves. These are real tori 
equipped with integral affine structure and symmetric bilinear form. We define 
tropical counterpart of the theta function and establish tropical versions of the 
Abel-Jacobi, Riemann-Roch and Riemann theta divisor theorems. 



1. Introduction 

In this paper we study algebraic curves defined over the so-called tropical semifield 

T = MU {-00} 

equipped with the following tropical arithmetic operations for x, y G T. 

"2 + y" = max{i, y}, u xy v = x + y. 

Here we use the quotation marks to distinguish between the classical and tropical 
operations. It is easy to check that each of these operations is commutative and 
associative and that together they satisfy to the distribution law. 

These arithmetic operations do not turn T into a field. The idempotency of 
addition, u x + x" = x makes subtraction impossible. However it does admit a 
division: "|" = x—y for y ^ —00. Furthermore, T has the additive zero "Ox" = — 00 
and the multiplicative unit "It" = 0. We say that T is a semifield as we have all 
the operations except for subtraction. 

It is possible to define algebraic varieties over T in a similar way as one defines 
algebraic varieties over fields, e.g. C or R, see [MikJ. In this paper, we are concerned 
only with tropical curves which we define in the next section. 

Tropical arithmetic operations are related to classical ones via the so-called de- 
quantization. Namely let us define a family of addition operations on R U {-00} 
by 

x® t y = \o gt (t x + t y ), 

where t is the parameter ranging from e to +00. For any finite value of t this 
operation is (by its definition) induced from R> = {z G 1 | z > 0}. Clearly, 
\og t (t x t y ) = x + y and thus M U {—00} equipped with © t for addition and + for 
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multiplication is isomorphic (as a semifield) to M>o with the usual arithmetical 
operations. However, we have 

lim log t (t x + t y ) = max{x, y}, 

which exhibits T as the limit semifield. 

This degeneration of addition in R> underlies the following collapse of complex 
algebraic varieties (see [KS01] and [G WOO] for the case of Calabi-Yau varieties) in 
(C*) n ). Let 

K = {a(t) = | aj G C}, 

here I C R is countable and well-ordered and a(t) converges for t G [0, to], t > 0- 
Such K is an example of the so-called non- Archimedean field: there exist a valuation, 
i.e. a function 

val : K = K -> T 

such that val" 1 (— oo) = Ok and for any z, w G K we have val(z + w) < "val(z) + 
val(w)" = max{val(2r), val(w)} and val(zw) = " val (2) val(to)" = val (2) + val(w). 
We have the valuation map 

Val : (K*) n -> R n , 

where K* = K \ {0}, defined by Val(zi, . . . , z n ) = (val(zx), • • • , val(z n )). 

Let V C (K*) n be an algebraic variety over K. Following Kapranov |Kap00| one 
may associate to V its non- Archimedean amoeba, i.e. the image A = Val(V) C M. n . 
For small values of t > the variety V determines a complex algebraic variety 
Vt C (C*) n by plugging t to all converging series in t that form the coordinates of 
V C (K*) n . According to Gelfand, Kapranov and Zelevinski |GKZ94j one may also 
associate to V t its amoeba by taking the image At = Log t (V^) C lR n , where 

Log t : (C*) n — > M n 

is defined by Log t (2;i, . . . , z n ) = (log t (^x), • • • , log t (z n )). Note that the base t of the 
logarithm coincides with the parameter of deformation of Vt. We have the following 
diagram 



V t — ^ (C* 



At 



Log t 



Log t 



The limit of Log t (Vt) C M n coincides with the non- Archimedean amoeba A C M n 
and is an example of tropical variety by degeneration of complex varieties. 

It was shown by Kapranov |Kap00| that if V C (K*) n is a hypersurface then 
A = Val(y) depends only on the valuation of coefficients of the polynomial defining 
V. These valuations are elements of T and can be considered as coefficients of the 
tropical polynomial defining A. 
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The construction above gives a restricted class of tropical varieties. In particular, 
they are embedded to R" = (T*)". As the subject of this paper is tropical curves 
we won't give a general definition of higher- dimensional tropical varieties here (see 
[MikOGj). On the other hand, in this paper we define tropical curves intrinsically 
and study their inner geometry that does not depend on a particular embedding to 
an ambient space. 

To conclude the introduction we give the definition of a particularly useful higher- 
dimensional tropical variety. 

Definition 1.1. The tropical projective space TP" consists of the classes of (n + 1)- 
tuples of tropical numbers such that not all of them are equal to — oo with respect 
to the following equivalence relation. We say that 

(x : ■ ■ ■ : x n ) rsj (y Q : ■ : y n ), 
if there exists A G T* such that Xj — yj + A, j — 0, . . . , n. 

Note that TP" contains R n = (T*)": a point (x\, . . . ,x n ) corresponds to (0 : X\ : 
• • • : x n ). Thus we have an embedding 

(1) L n : R n C TP". 

Also we have n + 1 affine charts T" — > TP", given by the (tropical) ratio with the 
j'th coordinate. 

2. Some tropical algebra 

2.1. Tropical modules. Recall that a commutative semigroup with zero is a set 
V equipped with an arithmetic operation (called addition and denoted with "+") 
that is commutative, associative and such that there exists a neutral element (called 
zero in V and denoted with — oo). 

Definition 2.1. A tropical module or a T '-module V is a commutative semigroup 
with zero equipped with a map T x V —> V (called multiplication by a scalar) such 
that 

• u c(v + w) n = u cv + cw" for any c G T; 

• u c(d(v))" = u (cd)v" for any c, d G T, v G V; 

• "Of" = 'V for the multiplicative unit G T and any v G V; 

• if "ct> " = "c/t>" for some c, d G T, v G V then either c = d or v — — oo. 

A basic example of a tropical module is the free n-dimensional tropical module 
T". The addition and multiplication by a scalar are the corresponding coordinate- 
wise tropical operations. However, unlike the case with honest vector spaces over 
fields, there do exist other tropical modules. 

Example 2.2. Let V n C T" be the submodule generated by elements 

e 1 = (-oo, 0, . . . , 0), e 2 = (0, -oo, 0, . . . , 0), . . . , e n = (0, . . . , 0, -oo). 
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Elements of V n are linear combinations " Y^j=i c j e j" f° r some c j G T. 

It is easy to see that (at least as a topological space with topology induced from 
T n = [—00, +oo) ra ), the module V n is 2-dimensional yet it is distinct from T 2 (or T k 
with any other k). Indeed, suppose that cij G T and ai > > ... > a n . Then 

" ^ Oj-ej-" = (a 2 ,ai, . . . ,ai). 

For algebraic considerations we need an intrinsic definition of dimension. 

Definition 2.3. Let V be a tropical module. We say that its dimension is smaller 
than k if for any elements Vi, . . . , G V and any linear combination 

k 
3=1 

Cj G T, the element v can be presented as a tropical linear combination of a proper 
subset of {vi, . . . , Vk}. 

We set the dimension to be equal to the maximal value of k such that the dimen- 
sion is not smaller than k. 

Proposition 2.4. The dimension ofV n (see Example \2.2\) equals 2 regardless of n. 

Proof. Suppose that v = ^7=1 c j v j- We saw that each CjVj is parameterized by two 
numbers df' > G T. In the collection {cjVj} we keep the vector Vj with the 
maximal and another vector vj> with CjtVf having the maximal coordinate at 
the position of a$ . □ 

Let us introduce another useful characteristic of a T-module V. The rank of V 
is the minimal number of generators of V. Note that even though the modules V n 
have the same dimension, they have different ranks. 

Proposition 2.5. The dimension from Definition \2.3\ coincides with the topological 
dimension of V. 

Proof. Fixing v\, . . . , V/~ gives us a piecewise-linear continuous map T k — > V: 

k 

(Ci, . . . , C„) l-> "^CjVj". 

3=1 

Suppose it is a surjection to U C V. If the topological dimension of its image is d 
then k > d. On the other hand by the convexity argument U has to be contained 
in the image of the union of the d- dimensional coordinate subspaces of T fc . □ 



JACOBIANS OF TROPICAL CURVES 



5 



2.2. Projectivization of a tropical module. We may generalize the construction 
of TP n by projectivizing any tropical module V, not necessarily a free module T n+1 . 

Definition 2.6. Let V be a tropical module. Its projectivization P(V) consists of 
the classes of the non-zero elements of v with respect to the following equivalence 
relation. We say that v ~ v', if there exists A G T* such that v = u Xv". 

Clearly we have P(T n+1 ) = TP". 

Example 2.7. The projectivization P(V^) of the module from Example 12.21 is called 
T„. It will serve as our local model for a tropical curve. Note that by definition we 
have T n C TP"" 1 . 

3. Tropical curves 

3.1. Definitions. Any affine-linear map A : M fc — > IR fc ' is a composition of a linear 
map La : M fc — > M fc and a translation. We call A a Z-affine map if its linear part 
La is defined over Z (i.e. given by a matrix with integer entries) no matter what is 
its translational part. 

Let C be a connected topological space homeomorphic to a locally finite 1- 
dimensional simplicial complex. 

Definition 3.1. A complete tropical structure on C is an open covering {U a } of C 
together with embeddings 

Q : U a -> TP^- 1 

called the charts, k a G N, subject to the following conditions that must hold for any 
a and j3. 

• We have <p a (U a ) C T ka . 

• If U 1 C U a is an open subset then 4> a {U') is open in Yk a C T¥ ka ~ l . 

• The "finite part" l^I-i ° 'Pa (ftp 1 ° °f the corresponding overlap maps 
is a restriction of a Z-affine linear map P^ 13-1 — > M fca_1 . Here we consider 
the map t^" x ° Q ° f^^ 1 ° '■fc^-i only where it is defined. The embedding 
tn : W 1 -y TP™ is taken from 

• If 5" C U a is a closed set in C then /(S 1 ) D ifc a _i(M fcQ_1 ) is a closed set in 

The space C equipped with a complete tropical structure is called a tropical curve. 
We are especially interested in compact curves. E.g. the first two curves on Figure 
[1] are not compact as each of them has an open end. Meanwhile, it is easy to 
compactify these curves by adding a point at infinity for each open end. 

Clearly, the valence of a vertex of a 1-dimensional simplicial complex is a topo- 
logical invariant. Furthermore, a point inside of an edge can be prescribed to be of 
valence 2 as it is possible to introduce a new 2-valent vertex at such point. 
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OCD 

Figure 1. Examples of tropical curves of genus 0, 1 and 2. 

Definition 3.2. The finite part C° of C is the complement of all 1-valent vertices 
in C. The 1-valent vertices are called the endpoints of C. 

Proposition 3.3. For any chart <p a : U a —>■ TP fca_1 we have 

<j ) - 1 (L ka _ l (R n )) = c°nu a . 

This proposition follows from the last condition in Definition 13. 1[ the one that 
is responsible for the completeness of the tropical structure. In other words, the 
1-valent vertices must sit on the boundary part of T^. 

Definition 3.4. Suppose that C\ and Ci are tropical curves. A continuous map 

/ : Ci -> C 2 

is called tropical if for every x G C\ there exists an open neighborhood U 3 x and 
charts U a D U and Up 3 f(x), U a C Ci, Up C C 2 , such that ^o^o/o <p- 1 o i ka 
is a restriction of a Z-affme map M. ka — > M^. 

Tropical curves are called isomorphic if there exist mutually inverse tropical maps 
between them. 

3.2. Equivalence of tropical curves. It turns out that some non-isomorphic trop- 
ical curves serve as two distinct models for the same variety. It is convenient to 
introduce an equivalence relation identifying such models. 

Let C be a tropical curve, x G C° be a point in the finite part of C . Restricting 
to another chart if needed we can find a chart <p a : U a — > TP fca_1 such that <p a ( x ) — 
(1 T : • • • : It) = (0 : • • • : 0) is the "center" of the curve T ka C TP^" 1 . 

The projection along the last coordinate defines a continuous map X ka : TF ka \ 
{(-oo : • • • : -oo : 0)} -> TP*"" 1 . The map 

( 2 ) A r fcQ : r fcct+ i T ka 

obtained by restricting X ka to T^+i and extending it to (— oo : • • • : — oo : 0) is 
continuous. 

The map Xr ka contracts the interval [(0 : ••• : 0), (— oo : ••• : — oo : 0)] to 
(0 : • ■ ■ : 0) and is a homeomorphism to its image when restricted to T ka+ i \ ((0 : 
■•■ : 0),(-oo : ■•• : -oo : 0)]. Let 

Ua = -V 1 (MUa))- 
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We form C = C x by replacing the neighborhood U a with U a . Clearly, the tropical 
structure naturally extends to the whole curve C. Topologically, C is the result of 
gluing of a closed interval [0, 1] to C by identifying G [0, 1] with x G C '. Denote 
with x G C the point corresponding to 1 G [0, 1]. (See [Mik06j for a more general 
procedure that can be used to define higher-dimensional tropical varieties.) 

Definition 3.5. The map 

(3) C -> C 

induced by (J2J) is called the elementary equivalence of tropical curves. Two curves 
C\ and C*2 are called tropically equivalent if they can be connected with a sequence 
of elementary equivalences (in any direction). 

This equivalence relation provides a convenient tool for working with curves with 
marked points. If x G C° is in the affine part then we may replace C with C = C x 
and x with x. In this way we may replace a curve C with a collection of marked 
points on it with an equivalent curve C, so that all the marked points will be the 
endpoints of C. This trick turns out to be very useful for the setup of the Gromov- 
Witten theory, cf. [Mik] . 

Here we would just like to note that putting marked points to the end of the 
equivalent curve can be used to puncture a tropical curve. If we need to remove a 
point x G C° then first we replace (C, x) with an equivalent pair (C, x) and then 
treat C \ x as the result of puncturing C at x. Note that C \ x is a tropical curve 
while C \ x itself is not. Furthermore, the contraction map ([3]) can be considered 
as a morphism analogue of a Zariski-open set (in the Grothendieck topology style), 
see |Mik] for details. 

3.3. Tropical curves as metric graphs. A tropical curve turns out to carry the 
same information as the so-called metric graph. Recall that the edges adjacent to 
one-valent vertices of a graph are called leaves. Other (non-leaf) edges are called 
inner. A metric graph (cf. e.g. [BHV01] ) is a graph equipped with finite positive 
length for all its inner edges. The leaves of a metric graph are prescribed the 
(positive) infinite length. 

Let T be a connected finite graph and Vi(T) be its 1-valent vertices (or endpoints) . 
We may consider 

r° = r\Vi(r). 

If r is a metric graph then T° is a complete metric space (with an inner metric). 
Vice versa, a complete metric space homeomorphic to r° for some finite graph V 
defines a metric graph. 

Recall that if X is any topological space one can consider its maximal compacti- 
fication X by adding a point "at infinity" for each end of X. Clearly, V and T° are 
homeomorphic if V is a finite graph. 
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Proposition 3.6. There is a natural 1-1 correspondence between compact tropical 
curves and metric graphs. 

Proof. Let L C M. k be a line of a rational slope and let £ G Z fe be a primitive (i.e. 
not divisible by an integer) vector parallel to L. Define the distance between points 
x, y G L to be where || . || stands for any norm in the vector space PJ\ This 

metric is preserved by the overlap maps Q o ^p 1 ]^ ^ v n u f3 )nm k ■ This gives us a 
natural inner metric on a tropical curve. 

Vice versa, if C is a metric graph then we set the metric-preserving charts to 
H. for the interior of the edges; charts to T for small neighborhoods of 1-valent 
vertices and isometric embedding charts to Tk for small neighborhoods of multivalent 
vertices. □ 

3.4. Regular and rational functions on curves. By the very definition a trop- 
ical curve C is a topological space homeomorphic to a graph equipped with an 
additional geometric structure which we call the tropical structure. It allows one to 
define a sheaf of regular function on C. We say that a function IR n — > H. C T is Z 
affine-linear ii it is obtained from a function W l — > H. that is linear over Z by adding 
a real constant. 

Let U C C be an open set. 

Definition 3.7. A function / : U — > T is called regular if for any x E U there exists 
a chart 

a : E/a -> T n C TP™, 
n = k a — 1, U a 3 x, & tropical polynomial <? : T n — > T, 

^(xi, . . . , x n ) = " V <ij;...j..-< J { ■ ■ ■ = max {a h ... jn + ■ ■ - + j n x n }, 

where A is a finite subset of Z> , such that the function fo^ 1 — 9 (which is defined 
on <j> a {U)) restricted to W 1 C~T n is Z affine-linear. Here T n C TP n is embedded 
given by (xi, . . . , x n ) \— > (0 : xi : • • • : x n ). If the function g may be chosen to be a 
constant then / is called an affine-linear function on U. 

A function h : U — > T is called rational if there exist two regular functions 
fi, f2 '■ U — > T such that 



k = 'S" = / ' (l) - A(l) 



for any x G C/ fl C°. 



Clearly, regular functions form a sheaf of tropical algebras on C. The same holds 
for rational functions. The sheaf of regular functions is called the structure sheaf 
and is denoted with Oq. 
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3.5. Projective tropical curves, tropical curves in M. n and in other higher- 
dimensional tropical varieties. Linear morphisms maybe used to embed or im- 
merse tropical curves into tropical toric varieties that arise as compactifications of 
W 1 = (T x ) n . Our main example of such compactification is TP™. 

Let / : C — > T be an affine-linear function. For every edge EcCwe may define 
the slope of / once we fix an orientation of E. Indeed if £ is a primitive tangent 
vector consistent with the choice of the orientation then the slope is just the partial 
derivative If we do not fix the orientation of E then the slope is only defined up 
to the sign. 

Definition 3.8. A map C — > T™ is called a linear morphism if it is given in coor- 
dinates by affine-linear functions. A map C — ► TP™ is called a linear morphism if 
locally (with respect to the charts T n C TP n ) it is given by linear morphisms. 

Remark. This definition agrees with a more general definition given in [MikOGj. It 
is easy to show that every map C — *> TP™ locally given in coordinates by regular 
functions admits a resolution by a linear morphism C — > T n for an equivalent tropical 
curve C with a contraction C — > C. 

Let C be a compact tropical curve and h : C —>■ TP™ be a linear morphism. The 
image h(E) of an edge E C C is either a point (if the slope of all coordinates is 
zero) or a straight interval with a rational slope (as the slopes of all coordinates are 
integers). We define the weight w(E) as the GCD of the coordinate slopes of E. The 
collection of the slopes of all coordinates gives the weight vector G Z™ (defined 
up to a sign unless we specify the orientation of E). The ratio is a primitive 
integer vector parallel to E. 

The image h(E), if it not a single point, is contained in the finite part K™ C TP™ 
if and only if both vertices adjacent to E have valence greater than 1. All 1-valent 
vertices of C are mapped to the boundary part TP™\M™. Let P C C be a vertex and 
Ei, . . . , E k are the edges adjacent to P. If k > 1 then h(P) G M™ and X^=i £fc = 0- 

Recall that a leaf of a graph is an edge adjacent to a 1-valent vertex. The degree 
of a projective curve is the number of leaves (counted with some weight, cf. |Mik07j ) 
adjacent to any of the (n + 1) components of the boundary divisor TP™ \ M™. Note 
that linear morphisms of different curves may have the same image, see Figure [2] for 
an example. 




Figure 2. A cross figure (in the center) obtained as the image of 
two different linear morphisms. 
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If X C TP™ is a projective tropical variety (see [Mik06] ) then we define a (param- 
eterized) tropical curve in X as a linear morphism C — » TP n such that its image is 
contained in X. Note that to embed X to a projective space we often need to pass 
to an equivalent model of X. 

4. Divisors and line bundles 

4.1. Tangent vectors and 1-forms. Let £ be a primitive integer vector tangent to 
an interval in 4>p(U a C\Up) C M fc/3 . Note that the overlap maps 4 > a°4>p l \^ r v nU ) nR fc /3 

takes £ to a primitive integer tangent vector to an interval in <f> a (U a PI Up) C R fc " 
(since the overlap map admits a Z-affine inverse). Thus we have a well-defined 
notion of a primitive tangent vector to a point peC. 

If p is a point in the interior of an edge then it has two primitive tangent vectors 
£i and £2- We have £2 = — £i- An integer vector tangent to C at p is an integer 
multiple of £1 (or £ 2 ). 

If p is a vertex of C then we can distinguish between outward and inward primitive 
tangent vectors at p. If p is a fc-valent vertex then it has k outward tangent vectors 
fi, . . . ,f fc with 

E& = ° 

i=i 

(the curve C is an abstract curve now, but this equality makes sense in any affine 
chart of C). An integer vector tangent to C at p is an integer linear combination of 
£1, . . . , It defines an integer vector in R fca for any chart U a 3 p. 

Note that there is no difference between a 2-valent vertex and an interior point of 
an edge. Both of them have affine charts to R. At our convenience we may introduce 
extra 2-valent vertices by subdividing an edge or do the opposite operation. 

Definition 4.1. Let AffR be the sheaf of affine functions with real (i.e., not nec- 
essarily integral) slope. Define the real cotangent local system T* on C by the 
following exact sequence of sheaves: 

— ► R — ► Aff R — > T* — ► 0, 

A 1-form on C is a global section of T*. 

In particular, since a 1-form uj is locally constant it must be balanced at any 
p E C: 

val(p) 

(4) J2 w &) = °> 

where val(p) is the valence of p and the £j's are the outward primitive integral 
tangent vectors at p. 
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Remark. The fact that the forms have to be constant on edges can be interpreted 
in the degeneration picture as follows. The regular forms on complex curves that 
survive in the limit are of the form on long cylinders (edges to be). The 

coefficient a would be the value of the limiting form u on the primitive vector 
tangent to the edge. The balancing condition (j4j) reflects the fact that the sum of 
residues of a rational form on P 1 (a vertex to be) is zero. 

4.2. Divisors. A divisor on C is a formal linear combination of points in C with 
integer coefficients: D = Yl a iPii where cl% € Z. We define its degree in the usual 
way: deg(D) := XI a «- The divisor D is called effective if all the coefficients are 
non-negative. Clearly, the degree of an effective divisor is non-negative. The set of 
all divisors form an abelian group which we will denote by Div(C). 

Given a rational function / on an open subset U C C one can consider the divisor 



(5) 



if) 



' Hp) a . 



p. 



If U = C, i.e. / is a global function, then (/) called principal. We say that two 
divisors are linearly equivalent: D\ ~ D2, if D\ — D2 is principal. 





FIGURE 3. Linear equivalence: p\ + P2 + Pz ~ qi + q2 + <?3, but p 00 q. 



Proposition 4.2. Let U be an open set in a tropical curve C whose boundary 
consists of the points z%, . . . , z^. Let V{ be the outward (that is pointing away from 
U ) primitive tangent vectors at the Z{. Let f be a rational function on U with divisor 

if) = Y. a iPj- Then 



(6) 



E 



shdf 



Proof. We observe that the formula is additive when connecting pieces of the curve 
at points other than the pi. Note also, that the formula trivially holds for affine 
linear functions. On the other hand at the points pi it is just the definition of the 

order a, = Ell? f (pO- □ 
Corollary 4.3. A principal divisor on a compact curve has degree zero. 
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4.3. Line bundles. 

Definition 4.4. A line bundle on C is an 0*-torsor, where the sheaf of affine 
functions O* acts on the structure sheaf by tropical multiplication. Equivalently a 
line bundle L is a topological space together with the following data: 

• A continuous projection it : L —>■ C with fibers T. 

• Every point p e C has an open neighborhood U p 3 p and families of trivial- 
ization maps {<f)}v '■ 77 = V x T for any open V C U p , which are the 
restrictions from {<f)}u p '■ 7l ^ 1 (U p ) = U p X T, and such that any two trivial- 
izations <pi,(f>2 £ {<P}v differ by (tropical multiplication by) an affine linear 
function in V. 

Given a sufficiently fine open covering {U a } of C a line bundle can be specified by 
transition functions f a p : U a fl Up — > R between local trivializations. The functions 
f a p are affine linear and satisfy the usual cocycle condition. Another choice of 
trivializations will result in changing the cocycle by a coboundary. A continuous 
map Li — > L 2 which respects the projection and local trivialization up to affine 
functions is an isomorphism of line bundles. Thus, as in the classical geometry, the 
isomorphism classes of line bundles are parameterized by the first Cech cohomology 
H l (C, O*). This is a group and we will refer to it as the Picard group Pic(C). 

Proposition 4.5. Equivalent tropical curves have the same Picard groups. 

4.4. Local sections, global sections and linear systems. Given an open subset 
U C C a section s : U — » 7r _1 ({7 p ) is regular, respectively rational, if for any open 
V C U and a trivialization : 7r -1 (V) = V x T, s becomes a regular, resp. rational, 
function on V. The notion does not depend on trivializations. Neither does the 
formal sum in (ISI). Thus a global rational section of L defines a divisor on C . There 
is the usual correspondence between line bundles and divisors up to equivalence: 

Proposition 4.6. Every divisor defines a line bundle together with its rational sec- 
tion. This section is defined uniquely up to adding a constant (i.e. up to tropical 
multiplication). 

Conversely, every line bundle L has a rational section. The divisors of any two 
rational sections of L are linearly equivalent. 

Proof. Let D = ^ aiPi be a divisor. We can cover C by open sets U so that each 
point pi is contained in a unique U{. Then for each U we choose a rational function 
fi whose order of zero (pole) at pi is a^. The incompatibilities over the intersections 
define a Cech cocycle with values in affine linear functions. Hence we get a line 
bundle. The rational section is given by the collection {fi}. 

Conversely, we can choose g disjoint open intervals Ni in the interiors of edges 
such that C \ UAj is a (connected) tree (cf. §4.51) . Also choose g closed intervals 
Nl C Ni . Then a given line bundle L can be trivialized over C \ UNf and over each 
of the Ni. Choose a rational function / on C \ UiV| which is affine linear on the 
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Ni \ Nf. To extend / to a section s of L over C one needs integral PL functions fi 
on the Ni equal to given affine linear functions on the pairs of ends iVj \ N?. This is 
always possible. The divisor of s is (/) + (/i) + • • • + (f g ). □ 

If a divisor D has degree d we will say that the corresponding line bundle L(D) 
has degree d as well. The groups of degree d divisors and line bundles will be denoted 
by Div d (C) and Pic d (C) respectively. Now we can reformulate Proposition 14.61 

Corollary 4.7. For every d there is a canonical isomorphism Pic d (C) = Div d (C) / ~. 

We will now look at the space of global regular sections of a given line bundle. 
Let D be a divisor and let So be the corresponding rational section (unique up to an 
additive constant) of the line bundle L := L(Dq). Then any other rational section 
s of L is given by s = sq + /, where / is a rational function. Of course, the section 
s is regular if the divisor D + (/) is effective. 

The space of global sections T(C,L) has the structure of a T-module. Given 
si, S2 G r(C, L) one can take their tropical sum maxjsi, S2} by choosing trivializa- 
tions over open sets U C C and considering si, S2 as functions on U. The result is 
a section of the same bundle and it is independent of the trivializations. Adding a 
constant to a section is well defined as well. 

Given a divisor D we denote by \D\ its complete linear system, that is the col- 
lection of all effective divisors linearly equivalent to D. Clearly, the set \D\ is the 
tropical projectivization of the T-module T(C,L) for the corresponding line bundle 
L. We will study linear systems in more details in the Riemann-Roch section. 

4.5. Universal covering and fundamental domains. For the proof of Jacobi 
Inversion and Riemann Theorem it will be convenient to work with the universal 
covering C — ► C . Here is a way to fix a fundamental domain. 

Let us choose g points z\, . . . , z g in C equipped with outward primitive tangent 
vectors 771, . . . , rj g . Let z\ be the point on C which is distance e from Zi into the 
direction 7^. For a small e > we may consider the set C \ {zf , . . . , z g }. If it is 
a (connected) tree then we refer to {zi,r]i} as a set of break points and call D = 
z\ + ■ ■ ■ + z g the break divisor. 

The whole business with z\ is only needed to serve the case when Zj are points 
of valence greater than 2. In this case some of Zj may coincide if the vectors r]j are 
different. 

The choice of break points on C is equivalent to the choice of a connected fun- 
damental domain T C C (see Fig. H]). Indeed, given T the break points are the 
missing boundary points of T with rji pointing inside, see Fig. |H On the other hand, 
given a collection of break points Zi, rji, the fundamental domain T is defined by the 
property that the lifting map C — > T C C is continuous except at the Zi from the 
direction of rji. 

In general, given a (not necessarily connected) fundamental domain T C C we 
can define a pseudo-break divisor as follows. Using the identification of points in T 
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Figure 4. Break points and the fundamental domain T. 



with those in C we set 



(7) 




where vaic(z) and valx(z) stand for the valence of z in C and T, respectively. Clearly 
a pseudo-break divisor Dt is a break divisor if T is connected (a tree). Also since T 
contains no cycles a simple Euler characteristic count gives the following criterion. 

Lemma 4.8. A pseudo-break divisor Dt is a break divisor if it is of degree g. 

We remark that given a break divisor D = Z\ + • • • + z g there is more than one way 
to choose tangent vectors rji to make z^r\i into a collection of break points. This 
choice will affect the choice of the fundamental domain T. In any case, T is equal to 
the limit of the fundamental domains T e (induced from the break points zf) when 
e — > 0, and the corresponding break divisors D^ tend to Dt- 



A tropical torus X is the quotient R"/A, where M n is considered with an integral 
affine structure, i.e. with a fixed integral lattice Z n C M™, and A C M n is (another) 
lattice. We will denote with (M n )* the dual space, and let (Z n )* and A* be the dual 
lattices to Z n and A, respectively. 

Remark. Tropical tori, especially the ones endowed with positive polarization (see 
below) had been considered (under different names) in the framework of degenera- 
tions of Abelian varieties (cf. |Mum72| . |FU90| . [AN99| . [Ale02| ) long before tropical 
geometry came into existence. 

5.1. Line bundles and polarizations. We can repeat most of our definitions and 
results about line bundles and sections for curves. A line bundle on a torus is defined 
by an element in H 1 (X, O*), where O* = Aff is the sheaf of affine linear functions 
on X with integral slope. 

Remark. Note however that as in classical geometry not every line bundle on a 
tropical torus has a rational section. 

Now consider a short exact sequence of sheaves: 



5. Tori and polarizations 







Aff 
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where R is locally constant sheaf and sections of = (Z n )* are locally constant 
integral 1-forms. The induced map of the long exact sequence 

(9) c:H\X,Att)^H\X,T£) 

is called the Chern class map. A choice of a class [c] G H X {X,T£) = A* ® (Z n )* 
which is in the image of the Chern class map is called a polarization of X. Using 
the natural isomorphism A* <g> (Z n )* = Hom(A, (Z n )*) one can think of [c] either as 
a bilinear form on R n or as a map [c] : A — > (Z n )*. 

We claim that the set of polarization classes is formed by the maps A — > (Z n )* 
which are symmetric as bilinear forms on R ra . To see this we analyze the coboundary 
map in the induced long exact sequence: 

(10) 5:H 1 {X,Ti) — >H 2 (X,R). 

By identifying H\X,T£) = A* ® (Z n )* and F 2 (X,R) = A 2 (R")* one can deduce 
that 5 is the restriction of the skew-symmetrization map (R n )* ® (R n )* — ► A 2 (R™)*. 

Remark. For a general affine manifold the coboundary map 5 is given by a wedge 
product with some characteristic class p which takes values in the cohomology with 
coefficients in the tangent local system T. This so called radiance obstruction class 
has the meaning of the translational part of the monodromy representation (cf. 
[KS06], Section 2.2). In our case the local system T is trivial because the linear 
part of the monodromy on the torus is trivial. Thus, H 1 (X, T) can be canonically 
identified with (R n )* <g) R n , and p is the identity element there. 

We can also describe the set of line bundles with a given Chern class. Notice that 
the map H°(X, R) -»■ H°(X, Aff) is an isomorphism. Hence H°(X, T*) -> H\X, R) 
is the natural inclusion (Z n )* "—>■ (R™)*. Thus the Picard group of X with a fixed 
Chern class can be identified with the dual torus (R n )*/(Z n )*. 

If the quadratic form defined by [c] is positive definite we call R n /A a (polarized) 
tropical Abelian variety (cf. [AN99] . |Ale02j ). The index of the polarization [c] is the 
index of the image [c](A) in (Z™)*. We call a polarization principal if it has index 
one, that is, if the map [c] : A — > (Z n )* is an isomorphism. 

Theorem 5.1. Let L be a line bundle on X = R n /A which defines a principal 
polarization. Then the space of sections T(X, L) is one dimensional. 

Proof. Suppose L has the Chern class [c] : A — > (Z 71 )*. A global section of L 
can be viewed as a convex PL function on R n subject to some quasi-periodicity 
condition: 

Q(x + p) = 0(x) + ([c](p),x) + P(p), for any p G A. 
By applying quasi-periodicity twice we can see that (3 has to be quadratic. Namely, 

f3{p 1 + p 2 ) = P(pi) + f3{p 2 ) + [c](p 1 ,p 2 )- 
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That is, = |[c](A, A) + linear part. The linear part is responsible for shifts of 
the line bundle. 

On the other hand, as a convex function 0(x) is completely determined by its 
Legendre transform : (Z n )* — ► R. Now we show that a value of 0(0) determines 
0(m) at any m G Im[c] = (Z n )*. Say m = [c](/i) for some fi 6 A, then 

0(-m) = max{(-[c](/i),a;) - 0(x)} = max{-0(a;) + 0fa)} = 0(0) + £(/,). 

x£R n x£R n 

Performing the inverse of the Legendre transform gives 
G(x) := max {(m,x) - 0(m)} = max{(-[c](A), x) - 0(0) - /3(-A)}. 

m£(Z n )* AeA 

This is the unique section of L determined upto a additive constant by 0(0). □ 

Remark. For a general tropical Abelian variety, a section of a positive line bundle 
L, thought of the quasi-periodic PL function on R n , is completely determined by 
specifying values of its Legendre transform on every representative of the quotient 
(Z n )*/[c](A). Thus, in general, the dimension of H°(X,L) is given by the index of 
the polarization. 

5.2. Theta functions. The unique (up to constant) section from Theorem 15 .11 will 
be the tropical analog of the classical Riemann's theta function. Let A be a lattice 
in R n and Q : M n <g> R n — > R be a positive definite symmetric bilinear form. As 
implicitly suggested in [AN99] we define 

Q(x) := max{Q(A, x) - -Q(X, A)}, x eW l . 
AeA 2 

The maximum here always exists since Q is positive definite. From the definition 
we can readily see that 0(x) is an even function: 0(— x) = 0(x). It also satisfies 
the following functional equation: 

Lemma 5.2. 0(x + [/,) = Q(x) + Q(/i, x) + |Q(/i, fj), for any [i E A. 

Proof. This calculation is in a sense "Legendre dual" to the the proof of Theorem 
15.11 By considering the effect of translation on each term we have: 

Q(\,x + n)-±Q(\,\) 

1 1 

= Q(X -fi,x) + Q(ji, x) + Q(X, n) - -Q(X - /i, X - n) - Q(n, A) + -Q(n, fi) 

= Q(X - fi, x) - ~Q{X - //, A - fj) + Q(fi, x) + ~Q{fj,, /i). 

Relabeling the terms and combining them into the tropical sum completes the proof. 

□ 
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The theta function above can be defined on M n for an arbitrary positive symmetric 
bilinear form Q. But it is regular (holomorphic) in tropical sense only if the form Q 
is integral in the sense that the image of the induced map Q : A — > (M. n )* ends up 
being inside the lattice (Z n )*. From now on we restrict our attention to the integral 
forms Q only. This is when the theta function defines a polarization on the tropical 
torus M ra /A. Moreover, we will be primarily interested in principal polarizations. 

A tropical hypersurface in M n defined by the corner locus of the theta function 
gives a honeycomb-like periodic cell decomposition of M n , the so-called Voronoi 
decomposition (cf. Fig. [5] and [AN99J). It is dual to the decomposition of (R n )* with 
vertices in (Z ra )* induced by the Legendre transform B(m), the so-called Delauney 
decomposition. The principal polarizations can be geometrically characterized by 




Figure 5. 0(m)-induced decomposition of (IR n )* and a correspond- 
ing A-periodic theta divisor. 

that the volume of each maximal Voronoi cell is equal to the affine volume of the 
torus M ra /A, which, in turn, is equal to detQ. 

The theta function can be considered as a section of the polarization line bundle 
L on X whose corresponding Cech 1-cocycle is defined by the "automorphy factors" 
Q(n, x) + \Q(ia, /i) in the functional equation. Locally 6 is a tropical polynomial in 
W and thus defines a tropical hypersurface [6], see |Mik06j . Since the automorphy 
factor is affine linear the hypersurface [©] is periodic and thus descends to the 
quotient torus X. We call the resulting hypersurface in X the theta divisor [0] C X. 

6. Abel-Jacobi Theorem 

In this section and throughout the rest of the paper we assume that C is a compact 
tropical curve of genus g. 

6.1. Tropical Jacobian. Denote by Q(C) the space of global 1-forms on C. Given 
a collection of break points (z;, rji) we can consider the values of forms on the rji. This 
identifies Q(C) with g dimensional IR-vector space. The integral lattice Q%(C) C 
Q(C) consists of the forms taking integer values on integer tangent vectors to the 
curve C. 
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Given a path 7 in C, any 1-form u on C pulls back to a piece-wise constant 
classical (old-fashioned) 1-form on an interval. Thus one can define the integral 

f u e R. 

Let fi(C)* be the vector space of R- valued linear functionals on fi(C). Then the 
integral cycles i?i(C, Z) form a lattice A in fi(C)* by integrating over them. As in 
the classical complex geometry we define the Jacobian of the curve C to be 

J(C) := fi(C)7#i(C,Z) S Rf/A. 

Note that the space Q(C)* is naturally endowed with the (tautological) Z-affine 
structure: the lattice f2 z (C)* C fl(C)* is identified with the integer valued function- 
als on fiz(C). A set of break points gives a basis in flz(C). 

The metric on C defines a symmetric bilinear form Q on the space of paths in 
C by setting Q(£,£) := length(£) for a simple (i.e., not self-intersecting) path £ and 
extending it to any pair of paths bilinearly, see Fig. [61 Since C is a 1-dimensional 




Figure 6. Two cycles 71 and 7 2 and their pairing (^(71,72) = a + 2b. 

simplicial complex any 1-cycle homologous to zero is trivial at the simplicial chain 
level. Therefore, Q descends to a symmetric bilinear form on Hi(C,Z). 

Lemma 6.1. The form Q is positive-definite. 

Proof. Since C is a simplicial complex any 1-chain is given as a sum '^ jE a(E)E 1 
where a(E) G Z and E runs over all edges of C. By bilinearity we have 

QQT a(£)£,]>>(£)£) = J2 a ( E )\ E ) > o> 

EE E 

where 1(E) is the length of the edge E. □ 

Thus Q provides an isomorphism Q : Q(C)* — > fi(C). Under this isomorphism 
the lattice A is mapped isomorphically to the integral forms fiz(C) C fl(C). Thus 
the form Q makes J(C) into a principally polarized tropical Abelian variety. 

Remark. A version of the tropical Jacobian (as well as the tropical Picard group) 
for finite graphs was introduced in [BdlHN97] and |Nag97| even before the explicit 
appearance of Tropical Geometry. From a tropical viewpoint a finite graph is a 
graph defined over Z (i.e. with integer edge-lengths). The finite graph Jacobian 
can be interpreted as the integer points in the tropical Jacobian. The corresponding 
Abel-Jacobi Theorem was established in [BcllHN97j. 
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6.2. The Abel-Jacobi Theorem. Once and for all let us fix a reference point 
Po G C. Given a divisor D = ^ay^ we choose paths from p to p^. Integration 
along these paths defines a linear functional on fi(C): 

/•Pi 

fi(D)(uj) = ^ai u. 

For another choice of paths the value of fi{D) will differ by an element in A. Thus, 
we get a well-defined tropical analog of the Abel-Jacobi map /i : Div d (C) -> J(C). 
Note that the Abel-Jacobi map // does not depend on the choice of a base point po if 



(b,b+c) 




' ' / (0,0) 

Figure 7. /x(C) in the tropical Jacobian J(C). 

the degree d is zero. The dependence on p$ for g? 7^ will reappear later in solution 
to the Jacobi inversion. 

Theorem 6.2 (Tropical Abel-Jacobi). For each degree d the map // factors through 
Yic\C): 

Div d (C) Vic d {C) 




so that (f> is a bisection. 

Proof. Here we only prove Abel's part: \i factors through and is injective. Theorem 
16.51 gives an explicit solution to the Jacobi inversion. 

Let D = ^2 p% — X] Qi be a divisor of a rational function /. The gradient field V/ 
defines a linear functional on tt(C) via integration along its integral trajectories tj 
(counted with multiplicities). For some choice of paths from pi to qi this functional 
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coincides with fi{D). On the other hand, for any uj G Q,%{C) we have 

£ / co = I df = 0. 

Thus, fi(D) = in J(C). 

Conversely, given any D = J2Pi~ Yl <?« e Div°(C) with /i(-D) = we can choose k 
paths £j on C, such that each £j originates at pi and ends at qi and for any c<j £ Q(C) 
we have L uj = 0. Now we can define a rational function f(x) on C by choosing 
a path from p to x: 

/(*) :=J3q(4<(x)). 

Since YlQi^hl) = Sir 0(t) = for any closed loop 7 in C the function f(x) is 
independent of the choice of £. By construction (f) = J^Pi — Yl 1i- ^ 

6.3. Jacobi inversion. Given a tropical map : C — > X we can pull back any 
meromorphic function on X to a meromorphic function on C, see e.g. |Mik06] . Let 
L be a line bundle, s be its section and D be the corresponding divisor. Pulling 
back local representatives of s defines a section <fr*s of some line bundle on C. The 
divisor <p*D of <p*s depends only on D and not on the choice of s (cf. |Mik06j and 

On the other hand, another section of L defines a linearly equivalent divisor 
D' ~ D on X, which in turn pulls back to a linearly equivalent divisor <p*D' ~ 0*D 
on C . Thus the pull back line bundle <fr*L on C is well defined. Alternatively, to 
define <p*L one can pull back a defining Cech cocycle of L. 

Lemma 6.3. The Abel-Jacobi map fi : C — > J(C) is tropical. 

Proof. We need to show that for any point p G C there is a local chart U C 
such that /i is the restriction of a Z-affine map R fc_1 — > R 9 . But this is clear because 
affine linear coordinates near a fc-valent vertex will also provide local coordinates in 
Q(C)* modulo some linear relations among cycles. □ 

Next we will prove a refined version of the residue formula for curves in R 9 . 

Lemma 6.4. Let U be a connected open set of a curve tropically embedded in ~R N 
with boundary dU = {zi, . . . , z^] and v%, . . . , Uf. - the corresponding outward prim- 
itive tangent vectors. Let f be a rational function on U with divisor (f) = Y a jPj- 
Then 

(n) a i p j = \dv^ ' Zi ~ ft**) ' Vi ) ' 

where the summation and equality takes place in the vector space R JV , and pj, Zi and 
Vi are viewed as elements there. 
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Proof. The formula is additive with respect to gluing pieces and holds for affine 
functions. On the other hand, at z = Pi the statement is the definition of dj. □ 

For A G C 9 let B\(x) := Q(x — A) denote the translated theta function and let 
[©a] be its divisor on J(C) (the corresponding line bundle L\ is different, but defines 
the same polarization as L). Let D x : = /■**[©>] denote the pull back of [©a] to the 
curve via the Abel-Jacobi map ix : C — > J(C). Note that both [0 A ] = [©] + A and 
D\ are well defined for A G J{C). 

Theorem 6.5 (Jacobi Inversion). For any A G J{C) the divisor D\ is effective 
of degree g. There exists a universal k G J{C) such that lx(D\) + k = A for all 
A G J(C). 

Proof. D\ is clearly effective since the theta function locally pulls back to regular 
sections. To calculate its degree we choose a set of break points Zi,rji in the inte- 
riors of edges and disjoint from the support of D\. Let T C C be the associated 
fundamental domain, and let T° denote its interior and T - its closure. 

Then dT° consists of g ordered pairs of break ends: zf G T and z~[ G T \ T . The 
vectors r\i at the Zi provide an integral basis for Qz(C)* . 





+ 

Z2 



FIGURE 8. The interior of the fundamental domain T. 

Let fx : C — > M. 9 denote the lifting of the Abel-Jacobi map ix. The path in T from 
z~ to z1[ defines a cycle 7, in C, that is fx(zf) = fi(z~f) + [7*] in R 9 . Differentiating 
the quasi-periodicity equation of Lemma 15.21 gives 

dQ x {/i(zt)) - d& x (fx(z7)) = Q( lt ) g n z (C). 

Note that the left hand side is independent of a lift of A to 1R 9 . The key observation 
is that Q(ji) form a basis of fig ((7) dual to {?7j}, that is (Qiji),^) = Sij. The 
residue formula (jSJ) applied to the pullback fx*Q\ on T° gives degDA = Z/f=i ^ = 9- 
The second statement follows from the refined residue formula ffTTT) applied to the 
theta function restricted to fx(T°) C M. 9 . Let z/j = Then we have 



KDx) = E 



9©> 



9©> 
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Differentiating the right hand side with respect to A gives 
g a 

i=l i=l 

which is the identity element in End(R 9 ). Thus, passing to the quotient J(C) we 
get n{D\) = A + const. □ 

Combining the Jacobi Inversion with the Abel-Jacobi Theorem we get the follow- 
ing statement. 

Corollary 6.6. Given a divisor D of degree d there is an effective divisor D\ = 
of degree g linearly equivalent to D + (g — d)p . In particular, a degree 
g divisor has a canonical ( independent of the base point p ) effective representative 
in its class of linear equivalence. 

6.4. Schottky problem and Torelli theorem. The space of all principally po- 
larized tropical Abelian varieties is the same as the space of symmetric positive 
definite matrices modulo some discrete automorphism group action. So its dimen- 
sion is 9 ^ 1 ' . On the other hand the space of tropical curves of genus g > 2 is 3g — 3. 
Hence the Jacobians form a subset J of positive codimension for g > 3 inside the 
space of all Abelian varieties. Description of this subset is the tropical counterpart 
of the classical Schottky problem. 

The naive statement of the classical Torelli theorem fails for tropical curves. For 
instance, in Fig. [HI the polarized Jacobian does not see the length of the connecting 
edge in the genus 2 curve. However we conjecture that following reformulation holds: 




Figure 9. Counterexamples to Torelli in genus 2 and 3. 
the map from the moduli space of tropical curves to J is tropical of degree 1. 

7. The Riemann-Roch Theorem 

In this section we continue to assume that C is compact of genus g and look at the 
space of effective divisors realizing the same class in the Picard group Pic(C). Recall 
that for any divisor D of degree d we associate the linear system \D\ consisting of all 
effective divisors linearly equivalent to D. By Theorem 16.21 \D\ is the inverse image 
of a point under the Abel-Jacobi map Sym d C — > J(C). Thus \D\ has the structure 
of a compact (in topology induced from metric on C) CW-complex. 
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It is easy to see that (unlike the classical situations) the complex \D\ is not of 
a pure dimension (cf. [GK06J, Example 1.11). Nevertheless, we may speak of its 
dimension dim \ D\. Namely, the following defintion was suggested by Baker and 
Norine. 

Definition 7.1 ( [BN07] ). Let D be an effective divisor on C. The dimension dim \D\ 
of the linear system \D\ is the maximal integer r > with the following property: 
for any effective divisor R of degree r the space \D — R\ is non-empty. We set 
dim \ D\ = — 1 when \D\ = 0. 

The definition immediately implies that for effective D and D' one has 

(12) dim \D\ + dim \D'\ < dim \D + D'\ < dim \D'\ + degD. 

Plugging D' = into the second inequality gives us dim|D| < d. By the Jacobi 
inversion every divisor of degree d > g is linearly equivalent to an effective one. 
Again, directly by Definition 17.11 this implies that 

(13) dim\D\>d-g. 

If ( 1131) turns into equality then D is called regular. Otherwise we define the 
discrepancy number 

p(D) : = dim|D| -d + g. 
An effective D with p(D) > is called special. 

Lemma 7.2. Every divisor D of degree d > 2g — 1 is regular, i.e. dim |D| = d — g. 

Proof. Suppose dim \D\ = s > d — g. Consider a degree d — s divisor D' with \D'\ ^ 
(it exists since the Abel- Jacobi map is not surjective on Sym fe C for k < g). It can 
be written as D' = D — (D — D') = D — S, where S is of degree s > g and hence 
l^l 7^ 0. Consequently, \D'\ ^ which is a contradiction. □ 

The divisor 

(14) K := J>al(p) - 2)p, 

is called the canonical divisor of C. Here val(p) is the valence of p. By Euler's 
formula deg K = 2g — 2. It is effective unless C has one-valent vertices. 

Remark. In the degeneration picture a fc-valent vertex p of C corresponds to the 
Riemann sphere with k punctures. This explains why the canonical divisor is defined 
as above: the number of zeros (the multiplicity of p in K) of a rational form on P 1 
is the number of poles (valence of p) minus 2. In [Mikj all Chern classes are defined 
(in a similar combinatorial way) for higher-dimensional tropical varieties. 

Since C is a curve we may avoid dealing with higher-dimensional cohomology by 
postulating the Serre duality. By introducing the cohomological notation h°(D) = 
dim \D\ + 1 we set h\D) = h°(K - D). 
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Theorem 7.3 (Tropical Riemann-Roch, cf. [BN07] . [GK06] and [MZ06| ). 

dim \D\ — dim \ K — D\ = d — g + 1. 

The first version of our preprint |MZ06j had a rather lengthy and involved inde- 
pendent proof of this statement by means of tropical geometry. However now we've 
learned of a much simpler proof of this statement (in the case of finite graphs) by 
Baker and Norinc [BN07J which makes an elegant use of the chip-firing games tech- 
nique (see e.g. [BLS91J, |Big99|). Since [BN07] appeared before |MZ06] and contains 



a simpler proof we see no point of pursuing our initial cumbersome argument here. 
Below we just reproduce a geometrically adapted version of [BN07] . 

There is already a couple of other papers that observed that the restriction of 
[BN07J to the case of finite graphs is not essential. In particular, [GK 06J (where 
this observation appeared first) formally deduces Theorem 17.31 from [BNQ7j, and 
|HKN07] adapts the argument of [BN07] to the case of metric graphs. Note that 
one useful advantage of the approach of [BN07] is the explicit description of all 
non-effective divisors of degree g — 1 (Corollary I7.10p . 

The main idea is to look for a canonical representative of a divisor in its linear 
equivalence class. 

Let us fix a point p G C. Any effective degree d divisor on C\ {p} may be 
considered just as an unordered d-tuple of points. Thus to each such divisor we may 
associate a non-decreasing sequence of distances from these points to p. Given two 
divisors we may compare the corresponding sequences in the lexicographic order 
(inserting some number of zeroes in front of one of the sequences to make them 
equal length). 

Definition 7.4. We say that a divisor D on C is p-reducedii its restriction to C\{p} 
is effective and minimizes the distance to p among such in the equivalence class of 
D. 

Proposition 7.5. For any fixed p G C there exists a unique p -reduced representative 
in every class in Pic(C). 

Proof. Given D of degree d consider the minimal m G Z such that \D + mp\ ^ 0. 
Such m is finite since it is obviously bounded from below by — d and from above 
by g — d by Jacobi Inversion. Note that any effective D' ~ D + kp for k > m and 
with support disjoint form p has strictly larger distance to p than any element of 
\D + mp\ because of its higher degree. Thus it suffices to minimize the distance to 
p among elements of \D + mp\. Compactness of \D + mp\ guarantees existence. 

To show uniqueness let us suppose that D and D' have the same distance sequence 
to p and there exists a non- constant rational function / such that D' = D + (/). 
Since C is compact the function / : C — > R has a maximum M. Let F + = / _1 (M) 
be the locus of points where / reaches its maximum. Clearly F + is a subgraph of C 
(possibly consisting of a single point). Interchanging the roles of D and D' if needed 
we may assume that F + is disjoint from p. 
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All the boundary points of F + are the poles of / of some order, thus these points 
are contained in D with some positive multiplicities. Denote the divisor formed by 
them with Dm- The points of f~ 1 (M— e) can be enhanced with natural multiplicities 
equal to the slope of / on the corresponding edges of C. The resulting divisor D M -t 
is linearly equivalent to Dm- In the same time, since p F + the distance from 
Dm-e to p is smaller then the distance from Dm to p. Therefore D cannot be 
p-reduced. □ 

Remark. The minimal m argument for existence also shows that if \D\ ^ then the 
p-reduced form is effective. 

Definition 7.6. A divisor K + on C is called a moderator if there exists an acyclic 
orientation on C (i.e. a presentation of C as a 1-dimensional simplicial complex 
with a choice of an acyclic orientation on the edges) such that 

(15) K + = 5>al + (p) - l)p, 

pec 

where val + stands for the number of outgoing edges. 

Analogously we can define K_ := ^2 peC <( va ^-(p)~ ^ counting incoming edges, 
which is also a moderator for the reversed orientation. The notation is justified by 
the following proposition. 

Proposition 7.7. The degree of K + and K_ is g — 1, and K + + K- = K. 
Proof. By definition we have 

K + + K_ = ^(val + (p) - 1 + val_(p) - l)p = ^(val(p) - 2)p = K. 

p&C p€C 

To calculate the degree we observe every edge and every vertex (with negative sign) 
enters in the coefficients of either K + or K_ exactly once. □ 

Lemma 7.8. \K + \ = for any moderator K + . 

Proof. Suppose that K + + (f) is effective for some rational function /. Take the same 
maximal locus subgraph F + C C as in the proof of Proposition l7.51 The presentation 
of K + as a moderator induces an acyclic orientation of the graph F + . Thus there 
must exist a sink vertex q G F + . If / is locally constant in the neighborhood of 
q then it is also a sink in C and q enters K + + (/) with a negative coefficient. 
Otherwise q enters in (/) with the coefficient — m where m is not smaller than the 
number n of edges of C \ F + adjacent to q. In the same time the coefficient of q in 
K + is not greater than n. □ 

Lemma 7.9. Given a divisor D on C exactly one of the following two holds. Either 
\D\ ^ ; or there is a moderator K + such that \K + — D\ ^ 0. 
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Proof. By Proposition 17.51 we may assume that D is p-reduced. Consider a presen- 
tation of C as a graph (with no loop edges) whose set of vertices {vj} contains p, the 
support points of D and points C of valence greater than 2. To choose an acyclic 
orientation it suffices to order the vertices Vj. We do it inductively starting with 
v = p. 

Suppose that the first k vertices are already chosen. Let us look at the edges 

(k) 

Ej connecting these vertices with the remaining vertices. Note that p-reducibility 
implies that one of the remaining vertices, say v, enters D with the coefficient 

(k) 

smaller than the number of edges E- adjacent to it. Otherwise we could move 

all the outer endpoints of all Ej by some distance e > towards p (this does not 
change the linear equivalence class) and obtain a contradiction to p-reducibility. We 
set Vk+i = v. 

Orienting each edge towards a smaller vertex gives a moderator K + with K + — D 
effective, except possibly at p. If \D\ — then D is not effective and it must have 
a negative coefficient at p and thus we get K + — D effective at p. If both \D\ and 
| K + — D | were non-empty we would get a contradiction with Lemma 17.81 □ 

This proposition has a notable corollary that also provides the statement converse 
to Lemma [7.81 

Corollary 7.10. Let D be a divisor of degree g — 1. If \D\ = then D is linearly 
equivalent to a moderator. Moreover, if in addition D is p-reduced, then D is a 
moderator. 

Proof. By Lemma 17.91 there exists a moderator K + with \K + — D\ ^ 0. But the 
degree of K + — D is zero. Thus D ~ K + . 

If D is p-reduced, then K + — D is effective, hence trivial. □ 

Corollary 7.11. If D is a divisor of degree g — 1 then \D\ = if and only if 
K I) 0. 

Proof. If D = K + is a moderator then K — D = K_ is also a moderator. □ 

Corollary 7.12. If d < g — 1 and \D + q\ ^ for every point q G C then \D\ ^ 0. 

Proof. By Lemma I7T91 if \D\ — then there exists a moderator K + with \K + —D\ ^ 0. 
Since deg(K + — D) > there exists a point q such that \K + —D—q\ is still non-empty. 
Thus \D + q\ = Hi. □ 

Proof of Riemann-Roch theorem. Because of Lemma 17.21 the Riemann-Roch holds 
for d < and d > 2g — 2. By symmetry between D and K — D it suffices to prove 
only the inequality 

(16) dim\K-D\ > dim\D\ -d + g- 1 

for < d < 2g — 2. The inequality is trivial for p(D) = 0. Also applying (fl3l) to 
K — D shows that (|T6|) holds if \D\ = 0. So from now on we assume that D is 
special. 
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We need to show that given any effective R of degree p{D) — 1 we have \K — D — 
R\ 7^ 0. Replacing D with D + R reduces the statement to showing that \K — D\ ^ 
for any special D of degree d > g — 1. 

The case d = g — 1 follows from Corollary 17.111 If D is a special divisor with 
d > g we have \D — R\ ^ for any effective R of degree d — g + 1, and hence, 
\K — D + R\ 7^ by Corollary 17.111 Repetitive application of Corollary 17. 121 shows 
that \K - D\ ^ 0. □ 



8. Riemann's Theorem 

By taking the sum in the group J(C) we may extend the Abel-Jacobi map to 
/x : C x • • • x C — > J{C). This extension is still a tropical map. Furthermore, since 
taking the sum is commutative we also have a map /i : Sym fc (C) — > J(C) (note 
though that Sym fc (C) is not a tropical variety in the usual sense for any k > 1). 

The tropical counterpart of Riemann's theorem identifies the subset W g -\ = 
^(Sym 9-1 C) C J(C) with a translate of the theta divisor. We establish it as a 
corollary of Jacobi's inversion. We start with a couple of statements which them- 
selves may be of independent interest. 

Definition 8.1. The support supp \D\ of the linear system \D\ is the set of points 
q e C such that \D - q\ ^ 0. 

Let T be a subgraph of C. We denote by Dqy its boundary divisor, that is the 
divisor consisting of the boundary point of V. 

Lemma 8.2. Let V be a proper connected subgraph of C and be any break divisor 
ofT (cf. Then T C supp \D b + D dr \. 

Proof. Let Tp be a fundamental domain of T associated to some choice of break 
points constituting D b (as usual, we may identify T r with V). By taking the closure 
of one of the connected components of Tr \ Dqy instead of V if needed we may 
assume that the multiplicity of any boundary point v in D = D b + Dqy is equal to 
the valence of v in the graph T. Indeed, valr(f) > deg Db\ v , since v can support at 
most valr(f) — 1 break points. On the other hand, if valr(f) > deg-Db^ + 2 then v 
is not an endpoint of Tr and it breaks Tr into several components. 

Let e > be the distance between dT and the vertices of T \ dT. Here we assume 
presentation of the graph T such that its set of vertices contains the support points 
of D and points of F of valence greater than 2. Consider the divisor D' obtained 
from D by moving the points -D|ar inside V by distance e, and define the proper 
subgraph r" C V by by removing swept out edges: r" := {x G T : dist(x, dT) > e}. 

Clearly, the boundary divisor of T' is contained in the moved part of D' . On the 
other hand, the interior break points from D b in T form a set of break points for 
r'. Hence D' — Dqy' contains a break divisor on T'. The lemma follows now by 
induction replacing T and D with T' and D' . □ 
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Let D be a degree g divisor on C. We set A = /i(-D) G J(C). As in Corollary 16.61 
we denote with D\ = p,*[0\ +lt ] the canonical effective form of D. 

Recall that the theta divisor [©a+ k ] defines the Voronoi cell decomposition of MP . 
Let Qo be the interior of a maximal cell. We build a fundamental domain Q D Q 
in R 9 by including relative interiors of some boundary cells to satisfy the following 
"boundary connectedness" criterion: if a cell r is included then so is any cell of 
larger dimension incident to r. One way to choose such Q is to take a generic linear 



Figure 10. The fundamental domains Q,T and the break divisor 
D x = Z\ + z 2 . 

functional W on M, 9 and include those boundary cells whose baricenters are minimal 
with respect to W in their corresponding equivalence classes (see Fig. [TO]) . 

Furthermore, given a face a in Q we can choose W such that, in addition, the 
converse to the above criterion holds for a to the best possible extent. Namely, for 
any face r C a its class representative r' in Q is a face of o. On Fig. [10] this holds 
for the leftmost face. In such case we say that Q is a-complete. 

As before we denote by fi : C — > M 5 the lifting of the Abel-Jacobi map. Let 
G = [tti(C), 7Ti(C)] C 7Ti(C) be the commutator subgroup of the fundamental group 
of the curve, and let C = C/G be the intermediate abelian covering space. By 
definition fi factors thought the abelian covering jl : C — * M 9 . 

Let T = C C. By the Abel-Jacobi theorem T contains no cycles, hence it 

can be continuously lifted to a fundamental domain T C C C of the curve. 

Let D T be the associated pseudo-break divisor given by ([7]). 

Lemma 8.3. T is connected and Dt is a break divisor. Furthermore, Dt = D\. 

Proof. Suppose z G C enters in Dt with multiplicity k. Consider the continuous lift 
of a neighborhood of z to C such that z G T. Let rj^, ... , r\ ik be the break vectors, 
that is the primitive tangent vectors at z which are not in T. Also choose lifts of k 
and A to W such that ©a+ k = on Qo- By our boundary connectedness criterion 
for Q the vectors r]i k are precisely those primitive tangent vectors at z which 

are mapped outside of Qo- Then as we saw in the proof of the Jacobi inversion 
theorem Q\ +K must have slope 1 into the directions . . . , fi(?]i k ) an d along 




z 
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other primitive vectors. Thus, the local pull back section n*Q\ +K has degree k at 
z, that is z enters in D\ with multiplicity k, and consequently, D T = D\. Finally, 
Lemma 14.81 implies connectedness of T. □ 

Lemma [8.31 identifies T := jl~ l (Q) C C as a disjoint union of fundamental trees 
on which G acts faithfully and transitively by deck transformations. In fact, the 
components of T are fairly sparse in C in the following sense. 

Lemma 8.4. A connected fundamental domain T' in C intersects at most one 
component ofT. 

Proof. Suppose T' intersects two components T\, T 2 C T. Then there is a path 7 in 
T\ U X" U T 2 from qi G T\ to g 2 £ ^2, with gi and g 2 projecting to the same point in 
C. Let 7 be the image loop of 7 in C. By considering a subpath of 7 if needed we 
may assume that 7 is simple and no two interior points of 7 in 7\ U T 2 project to 
the same point in 7. 

Consider a point g G 7 which lies in T' D (Ti U T 2 ). Let q G C be its image in 
7. Then 7 passes only once through q. This is impossible since 7 is trivial on the 
chain level in C. □ 

Theorem 8.5. q G supp \D\ /i(g) G [©a+k]- 

Proof. Let us choose the fundamental domains Q and T as above. 

(=^) Let a point q be in Co := /i _1 (J(C) \ [©a+«]) C C (note that Co is not 
empty by our assumption) and let q be its lift in T C C. We can orient the infinite 
tree C such that q is the sink (the root) and every other vertex has exactly one 
outgoing edge. Thus every leaf of T C C is oriented inward. By identifying T with 
C we get an orientation on C, which by f[T5l) defines a degree g — 1 divisor Each 
open leaf of T contributes the corresponding break point into K + . Thus, by Lemma 
18.31 we have K + = D\ — q. Next we show that the described orientation on C is 
acyclic. Then D\ — q is a moderator and, consequently, q G" supp |Z) A | = supp \D\ 
by Lemma 17.81 

Suppose there is an oriented cycle 7. Then its lift 7 in T C C is a (connected) 
path. Let vi G T and v 2 G T \ T be the two ends of 7. Then the path from t> 2 
to q in the tree C goes through v\. Note that fx{v\) lies in the relative interior of 
some boundary cell, say <7±, of Q. Hence /i(f 2 ) = fi(v\) — [7] lies in 02 = o\ — [7], a 
boundary cell of Qo not included in Q. By continuity, there is a cell r >- <r 2 which 
contains some part of fiij). 

Then for a suitable choice of the linear functional W the new fundamental domain 
Q' C Qo contains <r 2 and r but does not contain o~\. We choose the associated 
fundamental tree T' C p,~ x (Q') to contain g. Let f 2 G T' be the lift of /i(f 2 ), and 
let f C T be the lift of 7 whose missing end is v' 2 - Then T" contains q, v' 2 and 
some part of 7', but it does not contain t>J, the other end of 7'. Hence 7' is oriented 
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opposite to 7, and thus has to lie in a component of f different from T. But this 
contradicts Lemma [8.41 

(^=) Let cr c Q be the boundary face (closed in Q) whose interior contains the 
lift of q. We may assume that our choice of Q is cr-complete. Consider the subgraph 
C a C C which is the projection of C C under the covering map C — > C. 

Since Q is a-complete the subgraph C a is closed. 

Let v be a boundary point of C a and let £i, . . . , be the exterior primitive tangent 
vectors at v. Consider the continuous lift of a neighborhood of v to C such that 
v G T, then /t(-O) G Neither of vectors /t(£i) can be inside the cone over cr at fi(v). 
Hence not all of them can be inside the cone over Q, otherwise it would violate the 
tropical balancing condition at fi(v). 

Hence, every boundary point of C a supports at least one break point of C whose 
tangent vector is exterior to C a . Consequently, D\ — Dqc„ contains a break divisor 
for C a (we may replace C a by its connected component if needed). Thus we can 
apply Lemma [8.21 to conclude that C a C supp \ D\\. □ 

Remark. In the case q G [6a+k] the corresponding orientation on C always contains 
an oriented cycle, that is D\ — q is not a moderator. Indeed, the last paragraph 
of (<=) shows that every boundary point of C a has an outward oriented exterior 
edge, but there is no sink in C \ C a . 

Note that if \x{C) intersect [0a+k] in isolated points then D is rigid, that is the 
linear system \D\ consists of a single element, namely D\. On the other hand, if 
fJ>(C) C [@a+k] then we get an analog of the classical result that the linear system 
\D\ is special. However, contrary to the classical situation, there are intermediate 
cases. 




Figure 11. The theta divisor is the shift by « = £±2) of the 
W 1 = n{C). 

Corollary 8.6 (Riemann's Theorem). W g -\ + k = [Q], where k G J(C) is the 
Jacobi Inversion constant. 
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Proof. By Corollary 16.61 a degree g — 1 divisor D is linearly equivalent to effective if 
and only if \D X — Po\ ^ 0- By Theorem 18.51 this is equivalent to fi(po) = G [0 A+K ]. 
Hence we have 

a g « o g [e A+K ] « o g [e_ A _„] ^Ae[e]-K, 

where the second equivalence is because of 0(— x) = 0(x). □ 

As a by-product we may now identify k G Pic 9-1 . By Corollary 17.111 we have 
Wg-i = n(K) — Wg-i, and consequently 

Wg-i + K = [0] = -[0] = -W g ^ - K = W g ^ - n{K) - K. 

But the theta line bundle defines a principal polarization, hence [0] cannot be stable 
under any non-trivial translation. Thus, Ik = —fi(K), i.e. k can be interpreted as 
a tropical spin structure. 
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